تولید گراف های مکعبی و پیش گراف های مکعبی

thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی
author نجمه نوری
adviser مهدیه هاشمی نژاد محمد رضا هوشمند اصل
publication year 1392

abstract

با توجه به کاربرد گراف ها برای مدل سازی بسیاری از ساختارها در علوم مختلف از جمله ریاضی، شیمی، بیوانفورماتیک و‎...، تولید گراف از اهمیت ویژه ای برخوردار است. منظور از تولید یک کلاس خاص از گراف ها، ارائه الگوریتمی قابل اجرا است که همه ی گراف های موجود در آن کلاس را تولید کند. تولید کلاس های متعددی از گراف ها مانند کلاس فولرین ها، نانوتیوب ها، گراف های مکعبی و ...، تا به امروز مورد مطالعه قرار گرفته است. گراف مکعبی یا سه منظم گراف (ساده ای) است که درجه هر رأس آن $ 3 $ است. این پایان نامه به توضیح الگوریتم جدیدی می پردازد که می تواند همه گراف های مکعبی همبند غیریکریخت را تولید نماید. برنامه نوشته شده براساس این الگوریتم، 4 برابر سریع تر از برنامه هایی که در گذشته برای تولید گراف های مکعبی همبند غیریکریخت وجود داشته است، عمل می کند. اسنارک یک گراف مکعبی رنگ ناپذیر با کمر حداقل 5 است، که به طور دوری 4-یال همبند باشد. برنامه نوشته شده براساس الگوریتم جدید، 14 بار سریع تر از برنامه هایی که قبلاً برای تولید اسنارک ها استفاده می کردند، عمل می کند. پیش گراف های مکعبی، گراف های مکعبی هستند که مجموعه یا ل های آن شامل طوقه، نیم یال و یال چندگانه می‎ باشد. پیش گراف ها حداقل در دو زمینه گراف های نوع متقارن و گراف های ولتاژ کاربرد دارند. در این پایان نامه، الگوریتم های تولید گراف های مکعبی، پیش گراف های مکعبی و یک کلاس خاص از گراف های مکعبی به نام اسنارک ها مورد مطالعه قرار گرفته است.

similar resources

کاربرد گراف های n- مکعبی در شبکه ها

full text

گراف های رأس-انتقالی غیر-کیلی مکعبی

در این پایان نامه ابتدا به بررسی گراف های پوششی و ولتاژ گراف ها می پردازیم‎.‎ سپس گراف های رأس-انتقالی غیرکیلی مکعبی از مرتبه4p^2 را مورد بررسی قرار داده و ثابت می کنیم هر گراف رأس-انتقالی غیرکیلی از مرتبه 4p^2 (7 < p‎) ‎‎ یک گراف پترسن تعمیم یافته غیرمتقارن است. ‎‎ ‎‎‎همچنین نشان می دهیم که سیلو p-زیرگروه‎ گروه خودریختی گراف رأس-انتقالی مکعبی از مرتبه ‏‎2p^n‎ ‎( n‎ ‎‎? ‎p‎) ‎ یک زیرگروه نرمال...

15 صفحه اول

گراف های بازه ای کاوشگر

full text

گراف های مکعبی نیم متقارن روی گروه های متناهی

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

حدس های زیبا در نظریه گراف

به طور قطع، هر آنچه که در ریاضیات مطرح می‌شود الزاماً زیبا نیست. اما با باور به این‏‌که زیبایی در بطن بهترین‌ قسمت‌های ریاضی قرار دارد، تلاش می‌کنیم تا برخی از بهترین حدس‌های مربوط به نظریه‌ی گراف را گردآوری کنیم که با ملاک‌های مختلف زیبایی جور در بیایند.

full text

گروه خودریختی گراف توانی گروه های متناهی

This article has no abstract.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}

document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده ریاضی

Keywords

گراف مکعبی تولید گراف پیش گراف اسنارک

Hosted on Doprax cloud platform doprax.com